//
// Created by bleedingfight on 2020/6/24.
//

#ifndef DATASTRUCTAND_ALG_MINSTACK_H
#define DATASTRUCTAND_ALG_MINSTACK_H
#include <stack>
class MinStack {
    std::stack<int> m_data;
    std::stack<int> m_min;
    int min_value;
public:
    MinStack();
    void push(int x);
    void pop();
    int top();
    int getMin();


};


#endif //DATASTRUCTAND_ALG_MINSTACK_H
